Clustering of spectra and fractals of regular graphs

We exhibit a characteristic structure of the class of all regular graphs of degree d that stems from the spectra of their adjacency matrices. The structure has a fractal threadlike appearance. Points with coordinates given by the mean and variance of the exponentials of graph eigenvalues cluster around a line segment that we call a filar. Zooming-in reveals that this cluster splits into smaller segments (filars) labeled by the number of triangles in graphs. Further zooming-in shows that the smaller filars split into subfilars labeled by the number of quadrangles in graphs, etc. We call this fractal structure, discovered in a numerical experiment, a multifilar structure. We also provide a mathematical explanation of this phenomenon based on the Ihara-Selberg trace formula, and compute the coordinates and slopes of all filars in terms of Bessel functions of the first kind.     

极值图论与度序列

本文简要概述极值图论与度序列的最新研究进展，同时提出了一些有待进一步解决的问题和猜想．     

单循环赛赛程安排的一个图论方法

利用图论的边着色理论建立了一个赛程安排的数学模型 .首先建立 n支球队与完全图 Kn的 n个顶点间的一一对应 ,把球队 Ai和 Aj间的比赛关系抽象成 Kn的顶点 i和 j间的边 ( i,j) .然后分别构造出了图K2 m- 1和 K2 m的正常 2 m-1边着色 .从而给出了各球队每两场比赛间得到的休整时间最均等 ,休整的间隔场次数达到上限值 n2 的一个赛程安排方案     

An unknotting theorem for delta and sharp edge‐homotopy

Two spatial embeddings of a graph are said to be delta (resp. sharp) edge‐homotopic if they are transformed into each other by self delta (resp. sharp) moves and ambient isotopies. We show that any two spatial embeddings of a graph are delta (resp. sharp) edge‐homotopic if and only if the graph does not contain a subgraph which is homeomorphic to the theta graph or the disjoint union of two 1‐spheres, or equivalently G is homeomorphic to a bouquet. (© 2007 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

CCD光谱谱线标定方法研究

CCD作为光谱分析和测色仪器的光谱接收器件 ,光谱谱线定位受单色仪狭缝和CCD光敏元尺寸影响。提出采用最小二乘法做曲线拟合和质心法来确定光谱线在CCD上的精确定位 ,使光谱谱线的定位精度得到提高 ,并且不受CCD光敏元尺寸限制。实验结果表明 ,两种方法对光谱线的定位 ,具有重复性高 ,稳定性好等特点。在定位精度上 ,两者具有一致性。     

超立方体的Laplace矩阵的谱

本文解决了超立方体的Laplace矩阵的谱问题．n维超立方体Q。的Laplace矩阵L（Q）的谱specL（Qn）。[0 2 4…2n Cn^0 Cn^1 Cn^2 … Cn^n],．其中2t（t=0，1，2，…，n）为L（Qn）的n＋1个不同的特征值，二项式系数Cn为特征值2t的重数．     

ISLAND, revisited

This paper is in answer to the comment on the GRG paper: Lockerbie N.A. Gen. Rel. Grav. 36, 593 (2004), made by A.V. Sanders, G.T. Gillies (ibid.). N. A. Lockerbie is a member of the STEP (Satellite Test of the Equivalence Principle) Science Study Team, and an Associate of the Institute for Gravitational Research at the University of Glasgow, Scotland, UK.     

用转移矩阵法数值研究二维正方介质柱光子晶体的传输特性

利用转移矩阵方法对二维正方介质柱光子晶体的传输特性进行了研究,数值计算研究了不同晶格、同一晶格柱体截面面积不同、放置方位角不同时光子晶体的传输特性。数值结果表明光子禁带的宽度与中心频率和晶格结构有很大关系,正方晶格更易形成平坦光子禁带,柱体截面面积大,则形成的禁带较宽,在其他因素相同的条件下柱体放置的方位角对光子禁带有重要影响。数值研究表明在正方介质柱下设计宽平坦光子禁带时,可以首先考虑正方晶格结构,其次设法使柱体截面尽量大一些,最后可通过柱体放置方位角来微调光子禁带的宽度与中心频率以达到设计要求。